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Verfahren zur Aktualisierung einer digitalen Karte 



Die Erf indung betrifft die Aktualisierung von Elementen einer 
digitalen Karte eines Verkehrswegenet zes in einer nutzersei- 
tigen Vorrichtung, z.B. einem Fahrzeugnavigationsgerat oder 
einer Telematikzentrale fur kartenbasierte Telematikdienste . 
Derartige Aktualisierungen sind unter Verwendung einer zent- 
ral angeordneten, zws^iten digitalen Karte, die z.B. vom Her- 
steller der digitalen Karte stets auf dem neuesten Stand ge- 
bracht wird, vornehmbar. Durch die Aktualisierung werden Ele- 
mente der zweiten digitalen Karte, die von der digitalen Kar- 
te der nutzerseitigen Vorrichtung in der vorliegenden Form 
nicht umfasst sind, da die Elemente z.B. neu zur zweiten di- 
gitalen Karte hinzugekommen sind oder zwischenzeitlich in der 
zweiten digitalen Karte geandert oder geloscht wurden , der 
digitalen Karte der nutzerseitigen Vorrichtung verfugbar ge- 
macht . 

Eine digitale Karte (beispielsweise in Form einer CD-ROM, 
DVD-ROM oder einer in einem Schreib-/Lesespeicher abgelegten 
Datei) in einer bei einem Nutzer angeordneten Vorrichtung er- 
moglicht einer auf dj eser Vorrichtung ablaufenden Nutzanwen- 
dung (beispielsweise einer Fahrzeug-Zielf uhrung) den Zugriff 
auf die geo-basierte Information der digitalen Karte. Bei- 
spiele fur solche Vorrichtungen sind eine tragbare Navigati- 
onseinheit, ein in einem Fahrzeug fest angeordnetes Navigati- 
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onsgerat, ein 1 Geo-Daten-Sensor 1 , d.h. ein f ahrzeugseitiges 
Steuergerat, das Zugriff auf eine digitale Karte hat, oder 
eine Telematikzentrale, die ihrerseits einem Endnutzer kar- 
tenbasierte Telematikdienste, z.B. eine "of f -board" - 
Navigation (telematikzentralenbasierte Fahrzeugnavigation) 
anbietet. Beim Einsatz solcher Vorrichtungen ergibt sich das 
Problem, dass in der digitalen Karte gespeicherte Daten, die 
Elemente eines Verkehrswegenetzes darstellen, 'veralten 1 , 
beispielsweise wenn neue Strafien gebaut oder Umleitungen ein- 
gerichtet werden, oder wenn POI ('points of interest 1 , inte- 
ressierende Orte) ihre Position wechseln bzw. Of f nungszeiten 
sich andern. Da moderne nutzerseitige Vorrichtungen digitale 
Karten aufweisen, die kornplette Lander oder sogar Kontinente 
abdecken, ist fur die Aktualisierung dieser digitalen Karten 
auf einen jeweils aktuellsten Stand entweder eine umfangrei- 
che Datenubertragung in die nutzerseitige Vorrichtung oder 
ein Komplettaustauscij der digitalen Karte (beispielsweise 
durch einen Austausch der verwendeten DVD-ROM) notig. Gerade 
bei mobilen nutzerseitigen Vorrichtungen, die liber eine Luft- 
schnittstelle mit Daten versorgt werden, fallen dabei hohe 
Kosten an und / oder die Datenubertragung dauert lange Zeit . 

Als gattungsbildender Stand der Technik sei auf die US 
6317753 Bl verwiesen. 

Es stellt sich damit das Problem, auf der nutzerseitigen Vor- 
richtung mit minimalem Aufwand an Datenubertragung eine stets 
aktuelle digitale Karte bereitzustellen, welche ein problem- 
loses Funktionieren der auf der Vorrichtung fur den Nutzer 
ablaufenden Nutzanwendungen sicherstellt . 

Die Aufgabe wird gelost durch die Merkmale der nebengeordne- 
ten Patentanspruche 1 und 2. Die Unteranspruche betreffen 
vorteilhafte Aus- und Weiterbildungen der Erfindung. 
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Erf indungsgemaS ist an der nutzerseitigen Vorrichtung eine zu 
aktualisierende Element -Teilmenge der digitalen Karte aus- 
wahlbar und liber eine zumindest zeitweise datentechnische 
Verbindung durch die nutzerseitige Vorrichtung von der Zent- 
rale eine Aktualisierung dieser Element-Teilmenge anforder- 
bar, wobei von der Zentrale nach dem Empfang einer solchen 
Anforderung zusatzlich zur zu aktualisierenden Element- 
Teilmenge eine zusatzliche Element -Teilmenge in der zweiten 
digitalen Karte automatisch derart selektiert wird, dass die 
digitale Karte nach der Aktualisierung in sich Konsistenz 
aufweist, und wobei Daten zur Aktualisierung der zu aktuali- 
sierenden Element -Teilmenge und Daten der zusatzlichen Ele- 
ment -Teilmenge von der Zentrale an die nutzerseitige Vorrich- 
tung liber die zumindest zeitweise datentechnische Verbindung 
gesendet und der digitalen Karte verfugbar gemacht werden. 
Alternativ werden in einem ersten Schritt von der Zentrale 
nach dem Empfang einer Anforderung der nutzerseitigen Vor- 
richtung Daten zur Aktualisierung der zu aktualisierenden E- 
lement- Teilmenge an die nutzerseitige Vorrichtung uber die 
zumindest zeitweise datentechnische Verbindung gesendet und 
der digitalen Karte verfugbar gemacht, woraufhin in einem 
zweiten Schritt von der. nutzerseitigen Vorrichtung gepruft 
wird, ob zusatzliche Element -Teilmengen der digitalen Karte 
von der Aktualisierung betroffen sind und abhangig vom Ergeb- 
nis der Prufung eine Aktualisierung dieser zusatzlichen Ele- 
ment -Teilmengen automatisch von der Zentrale derart angefor- 
dert wird, dass die digitale Karte nach dem Empfang und der 
Verfiigbarmachung der Daten der zusatzlichen Element- 
Teilmengen in sich Konsistenz aufweist. 

Anders ausgedriickt wird lediglich eine fur eine aktuelle 
Nutzanwendung benotigte Teilmenge von Elementen der digitalen 
Karte aktualisiert . Da dies zeitnah zu dem Zeitpunkt erfolgt, 
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zu dem die entsprechenden Elemente der digitalen Karte von 
einer aktuellen Nutzanwendung benotigt werden, wird erf in- 
dungsgemafi der aktuellen Nutzanwendung stets der aktuellste 
Stand der digitalen Karte bereitgestellt . Da von der nutzer- 
seitigen Vorrichtung. die fur eine aktuelle Nutzanwendung be- 
notigte Element-Teilmenge der digitalen Karte genau eingrenz- 
bar ist, wird erf indungsgemafi stets nur eine minimal benotig- 
te Datenmenge, d.h. ein minimaler Aufwand an Datenubertra- 
gung, realisiert. Indem wenigstens eine zusatzliche Element- 
Teilmenge der digitalen Karte automatisch derart selektiert 
wird, dass die digitale Karte nach dem Empfang und der Ver- 
fugbarmachung der Daten der zusatzlichen Element -Teilmengen 
in sich Konsistenz und damit auch beziiglich der oder jeder 
auf der nutzerseitigen Vorrichtung ablaufenden Nutzanwendung 
aufweist, wird erf indungsgemaS stets eine aktuelle digitale 
Karte bereitgestellt, welche ein problemloses Funktionieren 
der oder jeder auf der Vorrichtung fur den Nutzer ablaufenden 
Nutzanwendungen sicherstellt . Anders gesagt wird durch eine 
entsprechende Erganzung mit einer zusatzlichen Element- 
Teilmenge sichergestellt , dass die Aktualisierung der digita- 
len Karte bzgl . der aktuellen Anwendung auf der nutzerseiti- 
gen Vorrichtung in sich konsistente Daten aufweist. 

Vorzugsweise umfasst die zu aktualisierende Element-Teilmenge 
ein bestimmtes geographisches Gebiet, beispielsweise eine vom 
Nutzer geplante Route zusammen mit einem die Route umschlie- 
fienden Korridor, eine bestimmte StralSenklasse, beispielsweise 
Bundes autobahnen, POI ('points of interest 1 , d.h. nutzerinte- 
ressierende Orte wie beispielsweise Tankstellen oder Restau- 
rants) , und/ oder Klassen von POI . 

Die Konsistenz der oder jeder auf der nutzerseitigen Vorrich- 
tung ablaufenden Nutzanwendung wird besonders vorteilhaft da- 
durch sichergestellt , dass die zusatzliche Element-Teilmenge 
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automatische derart selektiert wird, das nach der Verfugbar- 
machung der Daten zur Aktualisierung der wenigstens einen zu- 
satzlichen Element -Teilmenge fur die digitale Karte der nut- 
zerseitigen Vorrichtung keine Strecke existiert, an deren En- 
de Verkehr swegene t z - Benut zer zwangslaufig umkehren mussen 
(d.h. eine Sackgasse) , wenn diese Strecke nicht auch von der 
zweiten digital en Kar'te umfasst ist (d.h. ebenfalls als Sack- 
gasse ausgebildet ist) , und / oder keine zwei Strecken exis- 
tieren, an deren Enden Verkehr swegene t z - Benut zer zwangslaufig 
umkehren miissen, wenn diese zwei Strecken in der zweiten di- 
gitalen Karte durch wenige Kanten verbunden sind (d.h. diese 
wenigen Kanten sind als Elemente von der zweiten digitalen 
Karte umfasst) , und / oder keine Strecken existieren, an de- 
nen zerteilte Abbiegerestriktionen vorliegen, die in der 
zweiten digitalen Karte als Folge von Strecken umfasst sind 
(z.B. wenn Abbiegen von Kante A nach Kante B verboten ist, 
sind sowohl die Elemente "Kante A" als auch "Kante B" zu ak- 
tualisieren, da ansonsten im Fall dass spater eine angrenzen- 
de Teilmenge aktualisiert wird, zwar das Element "Kante B" 
hinzugefugt wurde nicht aber das Abbiegeverbot , da dieses von 
der bereits aktualisierten Teilmenge umfasst ist) , und / oder 
fur das Erreichen eines POI relevante Daten einer Strecke so 
aktuell sind wie die Daten des POI selbst (wird z.B. ein neu- 
er POI als Element der digitalen Karte hinzugefugt, wird eine 
zum POI fuhrende, neu angelegte Strecke fur die Aktualisie- 
rung auch dann automatisch selektiert, wenn nur eine Aktuali- 
sierung von POI angefordert war) und/ oder Element - 
Abhangigkeiten komplett ubertragen werden (d.h. wenn eine E- 
lement-Transaktion von einer vorangegangenen Element- 
Transaktion abhangig ist) . 

Ein nahezu f lachendeckender Einsatz der Erfindung ist dann 
besonders einfach realisierbar, wenn die zumindest zeitweise 
datentechnische Verbindung zwischen nutzerseitiger Vorrich- 
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tung und Zentrale als Mobilf unkverbindung ausgebildet ist, da 
heutzutage Mobilf unknetze nahezu f lachendeckend verfugbar 
sind. Alternativ oder zusatzlich ist auch eine Nahbereichs- 
Kommunikation (z.B. ! bluetooth f ) verwendbar. In speziellen 
Fallen, z.B. bei einer in eine stationare Akkulade- und Syn- 
chronisationseinheit (Cradle 1 ) eingelegten tragbaren Naviga- 
tionseinheit oder bei einer Telematikzentrale, kann auch eine 
Festnetzverbindung (z.B. ISDN) vorgesehen sein. 

Vorzugsweise wird durch die nutzerseitige Vorrichtung von der 
Zentrale selbsttatig eine Aktualisierung beim Start einer 
Nutzanwendung der digitalen Karte und/ oder periodisch ange- 
fordert. Dies stellt eine stets aktuelle digitale Karte in 
der nutzerseitigen Vorrichtung sicher. Alternativ oder zu- 
satzlich ist eine entsprechende Information an die nutzersei- 
tige Vorrichtung von der Zentrale vorgesehen. 

Mit Vorteil wird vorgeschlagen, dass Bereinigungen von Ele- 
ment -Ungenauigkeiten in der zweiten digitalen Karte (z.B. ei- 
ne Anderung der Streckengeometrie einer bereits vorhandenen 
Strecke aufgrund einer erneuten, genaueren Messung) speziell 
gekennzeichnet werden, wobei zusammen mit der zusatzlichen 
Element-Teilmenge weitere Daten von der Zentrale an die nut- 
zerseitige Vorrichtung uber die zumindest zeitweise daten- 
technische Verbindung gesendet und der digitalen Karte ver- 
fugbar gemacht werden, welche zur Wiederherstellung einer lo- 
gischen Verbindung zwischen durch eine Aktualisierung um Un- 
genauigkeiten bereinigten und nicht bereinigten Elementen 
verwendbar sind. Alternativ kann, wenn die Bereinigungen von 
Element -Ungenauigkeiten nicht speziell gekennzeichnet werden, 
in der nutzerseitigen Vorrichtung durch einen Vergleich zwi- 
schen neuen und alten Eigenschaf ten eines Elements abgeleitet 
werden, ob eine Bereinigung von Ungenauigkeiten vorliegt, 
z.B. indem bei gleichbleibender Topologie (d.h. logische Ver- 
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bindungen zu anderen Elementen) und nur geringfugig geander- 
ter Geometrie auf Bereinigungen von Element -Ungenauigkeiten 
geschlossen wird. Gegebenenf alls kann dann in der nutzersei- 
tigen Vorrichtung eine logische Verbindung zu entsprechenden 
nicht bereinigten Elementen hergestellt werden. 

Vorzugsweise umfassen die Daten zur Aktualisierung der zu ak- 
tualisierenden Element -Teilmenge auch solche Elemente der 
zweiten digitalen Karte, die nur teilweise in der zu aktuali- 
sierenden Element -Teilmenge enthalten sind. Dies ermoglicht 
eine vereinfachte Auswahl moglicher zusatzlicher Element - 
Teilmengen durch ri hineinragende" Elemente. In einer vorteil- 
haften Weiterbildung ist vorgesehen, zentralenseitig Abhan- 
gigkeiten zwischen Elementen der zweiten digitalen Karte ab- 
zuspeichern, wobei die zusatzliche Element -Teilmenge auch 
solche Elemente der zweiten digitalen Karte umfasst, von de- 
nen die nur teilweise in der zu aktualisierenden Element - 
Teilmenge enthalten Elemente abhangig sind und deren Daten 
aktueller als die Daten der Elemente der digitalen Karte in 
der nutzerseitigen Vorrichtung sind. 

Besonders vorteilhaft ist es, wenn zentralenseitig Informati- 
on uber Partitioned also eine spezielle geographische Ge- 
bietszerlegung der digitalen Karte in der nutzerseitigen Vor- 
richtung, speicherbar sind und ein zu aktualisierendes geo- 
graphisches Gebiet uber einen entsprechenden Partitionsver- 
weis identif izierbar ist. Damit muss beispielsweise bei kom- 
plexen polygonalen Gebiet sumrandungen nicht das gesamte Poly- 
gon in der Aktualisierungsanf rage der nutzerseitigen Vorrich- 
tung an die Zentrale mit ubertragen werden. 

Eine besonders einfache Aktualisierung der digitalen Karte 
ergibt sich dann, wenn die nutzerseitige Vorrichtung bei der 
Zentrale registriert ist und sich bei einer Anfrage an die 
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Zentrale jeweils identif iziert . In diesem Fall kann eine je- 
weils schon von der Zentrale an die nutzerseitige Vorrichtung 
ubertragene Aktualisierung ('Version 1 ) von der Zentrale ge- 
speichert werden, z.B. fur ein jeweiliges geographisches Ge- 
biet . 

Eine einfache Bestimmung der zusatzlichen Element -Teilmenge 
wird dadurch ermoglicht, dass die nutzerseitige Vorrichtung 
bei einer Anforderung* an die Zentrale eine Versionsinf ormati- 
on einer Element-Teilmenge der digitalen Karte sendet, bei- 
spielsweise in einem Randbereich der zu aktualisierenden Ele- 
ment-Teilmenge . 

Besonders vorteilhaft ist es, wenn fur die GroSe der oder je- 
der zusatzlichen Element-Teilmenge ein oberer Grenzwert vor- 
gesehen ist. Damit wird die von der Zentrale an die nutzer- 
seitige Vorrichtung zu ubertragende, zumeist kostenpf lichtige 
Datenmenge beschrankt und statt dessen eine Inkonsistenz der 
digitalen Karte in der nutzerseitigen Vorrichtung in Kauf ge- 
nommen. Alternativ oder zusatzlich kann auch fur eine insge- 
samt pro Aktualisierung zu ubertragende Element-Teilmenge ein 
oberer Grenzwert vorgesehen sein. 

Mit Vorteil wird vorgeschlagen, logisch zusammengehorige Ak- 
tualisierungen von Elementen der digitalen Karte zusammenge- 
fasst zu senden, beispielsweise auch in dem Fall, dass eine 
Aktualisierung eines einzelnen Elementes gemacht werden konn- 
ten, ohne dass eine Inkonsistenz in der digitalen Karte ent- 
stehen wurde. Beispielsweise wird beim Verschieben einer Au- 
tobahnausfahrt urn 500 m durch das Loschen der alten Ausfahrt 
die Konsistenz der digitalen Karte genauso erhalten wie durch 
das Einfugen der neuen Ausfahrt. Wenn jedoch diese beiden Ak- 
tualisierungen einzelner Elemente nicht zusammengef asst ge- 
sendet werden kann es sein, dass bei der AJctualisierung von 
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Elementen nur eines Teilgebietes der Autobahn entweder nur 
die alte Ausfahrt geloscht wird, und damit gar keine Ausfahrt 
mehr in der digitalen Karte vorgesehen ist, oder nur die neue 
Ausfahrt eingefugt wird, und somit eine Ausfahrt doppelt auf 
der digitalen Karte auf taucht . 

Vorzugsweise ist fur den Fall, dass die digitale Karte in der 
nutzerseitigen Vorrichtung nur einen Teilbereich der in der 
Zentrale angeordneten zweiten digitalen Karte aufweist, eine 
Inkonsistenz der digftalen Karte an solchen Stellen zulassig, 
an denen eine Grenze zwischen einem Teilbereich, der von der 
digitalen Karte in der nutzerseitigen Vorrichtung umfasst 
ist, und einem nicht umfassten Teilbereich verlauf t . Beson- 
ders bei einer Neuerfassung von geographischen Gebieten ist 
so sichergestellt , dass nicht das komplette, zusatzlich er- 
fasste geographische Gebiet - durch das die zentralenseitige 
zweite digitale Karte auf den neuesten Stand gebracht wird - 
als Aktualisierung der digitalen Karte verfugbar gemacht wer- 
den muss. 

Anhand einer Zeichnung werden, ausgehend vom Stand der Tech- 
nik mitsamt der auftretenden Probleme, verschiedene Ausfuh- 
rungsformen der Erfindung naher erlautert. Dabei zeigen: 
Fig. 1 schematise!?!' eine beispielhaf te Verwendung von Ver- 
sionen und Partitionen der zentralenseitigen zweiten 
digitalen Karte, 
Fig. 2 schematisch eine beispielhaf te Verwendung von Par- 
titionen der digitalen Karte in der nutzerseitigen 
Vorrichtung zusammen mit Partitionen der zentralen- 
seitigen zweiten digitalen Karte, 
Fig. 3 schematisch eine weitere beispielhaf te Verwendung 

von Partitionen der digitalen Karte in der nutzersei- 
tigen Vorrichtung zusammen mit Partitionen der zent- 
ralenseitigen zweiten digitalen Karte, 
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Fig. 



4 



schematisch die Sicherstellung der Konsistenz durch 



Fig. 
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Vermeidung von Sackgassen, 

schematisch die Sicherstellung der Konsistenz bei 
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Bereinigungen von Element-Ungenauigkeiten, 

beispielhaft eine erste, erlaubte Inkonsistenz, 
beispielhaft eine zweite, erlaubte Inkonsistenz, 
beispielhaft eine dritte, erlaubte Inkonsistenz, 
beispielhaft Abhangigkeiten von Aktualisierungs- 



Transakt ionen . 



Die beispielhaf te Verwendung von Partitionen und Versionen 
einer digitalen Karte wird schematisch anhand von Fig. 1 dar- 
gelegt. Partitionen - als eine spezielle geographische Ge- 
bietszerlegung der digitalen Karte - und Versionen - also Da- 
tenstande von Elementen der digitalen Karte zu einem bestimm- 
ten Zeitpunkt - sind Grundlage der erf indungsgemaSen Aktuali- 
sierung. Moderne digitale Karten werden auf verschiedene Wei- 
se in geographische Gebiete zerlegt. Die Kartenhersteller 
liefern ihre digitalen Karten meist in Zerlegungen, die mit 
administrativen Unterteilungen (z.B. Landesgrenzen) zusammen- 
hangen. Die digitale Karte im nutzerseitigen Endgerat wird 
haufig in einer Weise (z.B. als ' Kacheln 1 entsprechend der 
Speichergrofie) zerlegt, die eine einfache Verarbeitung der 
von der digitalen Karte umfassten Elemente auch von Rechen- 
systemen mit eingeschrankter Rechenleistung und begrenzten 
Verarbeitungsmitteln, wie von einem Fahrzeugnavigationsgerat , 
erlaubt . 

Zur Durchfuhrung der Aktualisierung wird die digitale Karte 
in Partitionen als spezielle geographische Gebiete zerlegt. 
Eine Aktualisierungs-Transaktion ist eine Aktualisierung ei- 
ner Menge von Elementen genau einer Partition der digitalen 
Karte. Jede Partition hat eine Version, als eine Anzahl von 
Aktualisierungs-Transakt ionen fur diese Partition. Eine 1 spa- 
tere 1 Version beinhaltet zumindest samtliche Aktualisierungs- 
Transakt ionen 1 f ruherer 1 Versionen und gegebenenf alls eine 
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Aktualisierung weiterer Elemente. Dabei werden stets komplet- 
te Partitionen aktualisiert, eine Aktualisierung nur einzel- 
ner Elemente einer Partition ist heutzutage wegen des admi- 
nistrativen Aufwandes bei der Verwaltung von einzelnen Ele- 
menten einer digitalen Karte nicht vorgesehen. Zur Aktuali- 
sierung einer Partition werden der digitalen Karte unter Ver- 
wendung einer zentralenseitigen, zweiten digitalen Karte alle 
Aktualisierungs-Transaktionen, die eine spatere Version als 
die Version der digitalen Karte im nutzerseitigen Endgerat 
haben, bis zur in der Zentrale vorhandenen neuesten Version 
bereitgestellt . Urn eine beliebige Element-Teilmenge der digi- 
talen Karte im nutzerseitigen Endgerat zu aktualisieren, wird 
automat isch gepruft, welche Partitionen eine Uberdeckung mit 
der zu aktualisierenden Element-Teilmenge aufweisen. Alle 
diese Partitionen werden dann aktualisiert. 

Fig.l zeigt schematisch eine beispielhaf te Verwendung von 
Partitionen Pa, Pb, Pc, Pd, Pe, Pf Pg der zentralenseitigen 
zweiten digitalen Karte mit auf den neuesten Stand gebrachten 
Elementen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 
16, 17, 18. Die Partitionen richten sich dabei nach administ- 
rativen Unterteilungen wie z.B. Landes- und Kreisgrenzen, und 
bilden zu aktualisierende Element -Teilmengen einer digitalen 
Karte. Die digitale Karte ist hier als StraSenkarte ausgebil- 
det, wobei als Nutzanwendung bspw. eine Routenplanung fur ein 
Fahrzeug-Navigationsgerat vorgesehen ist. Dabei werden durch 
eine jeweilige Aktualisierung der StraSenkarte im Fahrzeug- 
Navigationsgerat neue Elemente verfugbar gemacht, und zwar 
beispielsweise bei der Aktualisierung von Partition Pb die 
Elemente 17 und 3. Dabei kann 'verfugbar gemacht' bedeuten, 
dass diese Elemente neu zur StraSenkarte hinzukommen, oder 
dass lediglich bestehende Elemente aktualisiert werden, wobei 
die Elemente dem Fahrzeug-Navigationsgerat unter Verwendung 
der in der Zentrale angeordneten zweiten StraSenkarte verfug- 
bar gemacht werden, und wobei die zweite StraSenkarte standig 
auf dem neuesten Stand gehalten wird. 
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Die auf den neuesten Stand gebrachten Elemente 1, 2, 3, 4, 5, 
6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18 beziehen sich 
entweder auf punktuelle Elemente (Dreiecke ohne Verbindungs- 
linie) wie z.B. POI ('point of interest 1 , interessierende 
Ortspositionen wie z.B. Restaurants)/ oder auf Strecken- 
Elemente (Dreiecke bzw. Kreise mit Verbindungslinie) . Aktua- 
lisierte Stecken-Elementen befinden sich entweder komplett 
innerhalb einer Partition (Dreiecke mit Verbindungslinie) o- 
der sind nur teilweise in einer Partition enthalten und 'ra- 
gen 1 in eine benachbarte Partition hinein (Kreise mit Verbin- 
dungslinie) . Dann kann zwar, wenn diese Element -Anderung in 
mehrere Anteile aufgespalten werden - wobei jeder Anteil die 
Element -Anderung -in genau einer Partition beschreibt - eine 
einheitliche Nummerierung der Versionen einer Partition ge- 
wahrleistet werden. Allerdings ist nach der Aktualisierung 
einzelner Partitionen, welche nicht alle Anteile einer Ele- 
ment -Anderung umfassen, die Konsistenz der StraSenkarte nicht 
gewahrleistet . Zwar kann mit der Aktualisierung einer solchen 
Partition ein Verweis auf weitere Partitionen, die einen An- 
teil der Element-Anderungen umfassen, bereitgestellt werden, 
womit die nutzerseitige Vorrichtung eine entsprechende Aktua- 
lisierung weiterer Partitionen automat isiert bewirken kann. 
Dies fiihrt jedoch im Regelfall zur Aktualisierung einer Viel- 
zahl weiterer Partitionen, im Extremfall der gesamten Stra- 
Senkarte . 

Wenn beispielsweise Partition Pc aus Fig.l aktualisiert wird, 
wurde fur ein zu aktualisierendes Element 4 ein Verweis auf 
weitere Aktualisierungen in Partition Pd und fur die ein zu 
aktualisierendes Element 12 ein Verweis auf weitere Aktuali- 
sierungen in Partition Pe bereitgestellt werden. Bei der dar- 
aufhin veranlassten Aktualisierung von Partition Pe wurde 
wiederum ein Verweis auf Aktualisierungen in Partition Pf be- 
reitgestellt werden. Statt der eigentlich nur gewunschten Ak- 
tualisierung von Partition Pc wurden also zur Wahrung der 
Konsistenz der StraSenkarte die Partitionen Pc, Pd, Pe und Pf 
aktualisiert . 
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Die Strafienkarte in der nutzerseitigen Vorrichtung ist meist 
in einer Weise zerlegt # die effiziente rechentechnische 
Zugriffe und Verarbeitung der Elemente ermoglicht. Hierzu 
wird ublicherweise eine Zerlegung in 1 rechteckige 1 Partitio- 
nen, z.B. als 'Kacheln' entsprechend der SpeichergroSe, ver- 
wendet, als Teil der Nutzanwendung (PSF, 'physical storage 
format 1 ). In Fig. 2 ist schematisch eine solche beispielhaf te 
Verwendung von Partitionen der StraSenkarte in der nutzersei- 
tigen Vorrichtung bei der Element -Teilmenge aus Fig.l ge- 
zeigt . 

In- jedem Fall wird die PSF-orientierte Partitionierung der 
StraSenkarte in der nutzerseitigen Vorrichtung sich von der 
administrativ-orientierten Partitionierung der zweiten Stra- 
fienkarte in der Zentrale unterscheiden. Dabei ist es effi- 
zienter, Aktualisierungen der StraSenkarte in der nutzersei- 
tigen Vorrichtung fur die PSF-orientierten Partitionen vorzu- 
nehmen und nicht fur die administrativ-orientierten Partitio- 
nen. Somit mussen Teilmengen der StraSenkarte in der nutzer- 
seitigen Vorrichtung aktualisierbar sein, die nicht einer ad- 
ministrativ-orientierten Partition entsprechen. 

Wenn somit beispielsweise eine Aktualisierung einer PSF- 
orientierten Partition, als Teilmenge der StraSenkarte in der 
nutzerseitigen Vorrichtung, von der Zentrale angefordert 
wird, kann diese teilweise oder ganzlich von mehreren der ad- 
ministrativ-orientierten Partitionen der zweiten StraSenkarte 
in der Zentrale abgedeckt werden. Fig. 2 zeigt schematisch 
eine beispielhaf te Verwendung von PSF-orientierten Partitio- 
nen Pi, P2, P3, P4, P5, P6, P7, P8 der Strafienkarte in der 
nutzerseitigen Vorrichtung zusammen mit administrativ- 
orientierten Partitionen Pa, Pb, Pc, Pd, Pe, Pf , Pg der zent- 
ralenseitigen zweiten StraSenkarte bei den Element-Teilmengen 
aus Fig.l. Die strichliert eingerahmte Partition P5 deckt 
teilweise die Partitionen Pb, Pc and Pg ab. Wahrend jede die- 
ser (zentralenseitigen) Partitionen Pb, Pc und Pg in der 
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zweiten StraSenkarte eine andere Version haben kann, wird von 
der (in der nutzerseitigen Vorrichtung) zu aktualisierenden 
Partition P5 der StraSenkarte eine einheitliche Versionsnum- 
mer bereitgestellt . Wiederum ergibt sich hier das bereits 
dargelegte Problem, dass die Aktualisierung eines Elementes 
mehrere Partitionen betreffen kann - siehe die strichlierte 
Linie in Fig. 2 - und somit Inkonsistenzen in der aktuali- 
sierten StraSenkarte in der nutzerseitigen Vorrichtung auf- 
treten konnen. Auch hier ist entsprechend der bereits getrof- 
fenen Darlegung ein 'Nachladen 1 weiterer Partitionen der 
zweiten StraSenkarte durch die nutzerseitige Vorrichtung mog- 
lich. Jedoch ist in diesem Fall in der Zentrale die PSF- 
orientierten Partitionierung der StraSenkarte in der nutzer- 
seitigen Vorrichtung nicht bekannt . Die benotigten PSF- 
orientierten Partitionen sind somit durch die nutzerseitige 
Vorrichtung zu ermitteln, indem die oder jede von der Zentra- 
le bereitgestellte Element -Anderung daraufhin gepruft wird, 
ob ein Anteil der Element -Anderung eine 1 benachbarte 1 (d.h. 
weitere) Partition betrifft. In dem in Fig. 2 dargelegten 
Fall ergabe eine derartige Ermittlung (beispielsweise unter 
Verwendung der Geo-Koordinaten des strichliert eingezeichne- 
ten Elementes) dass zusatzlich eine Aktualisierung der Parti- 
tion P4 von der Zentrale anzufordern ware. Eine derartige zu- 
satzliche Anforderung ist jedoch nicht erf orderlich, wenn ei- 
ne - auch eine benachbarte Partition betreffende - Element- 
Anderung nicht zu einer Inkonsistenz in der StraSenkarte in 
der nutzerseitigen Vorrichtung f iihrt • Ein Beispiel fur eine 
derartige Element -Anderung ist die Anderung der Spuranzahl 
einer in eine benachbarte Partition 1 hineinragenden 1 Strecke 
von einer auf zwei Spuren. 

Ahnlich wie bei der administrativ-orientierten Partitionie- 
rung ergibt sich auch hier das Problem, dass bei der Aktuali- 
sierung benachbarter Partitionen weitere Abhangigkeiten ge- 
funden werden konnen. Wegen der Element -Anderung 9, die uber 
die Grenze von Partition P4 und Partition PI verlauft, musste 
nach der Aktualisierung von P4 auch noch Partition PI ange- 
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fordert werden. Je kleiner dabei die Partitionen sind, umso 
geringer ist die Wahrscheinlichkeit einer weiteren Abhangig- 
keit- Bei flexibler PSF-orientierter Partitionierung, die ei- 
ne nachtragliche Aufteilung einer Partition in kleinere Ein- 
heiten ermoglicht , ist die Grofie einer zu aktualisierenden 
Nachbarpartitionen verringerbar . Fig. 3 zeigt eine Aufteilung 
der Partition P4 aus Fig. 2 in die Partitionen P4-1, P4-2, 
P4-3 und P4-4. Da die strichlierte Element-Anderung 10 ledig- 
lich die Partition P4-2 betrifft, genugt eine Aktualisierung 
dieser Partition P4-2 zur Wiederherstellung der Konsistenz 
der StraSenkarte . Element-Anderung 9 wird somit nicht uber- 
tragen, wodurch das ubertragene Datenvolumen deutlich redu- 
ziert wird, namlich einerseits um die (nicht angef orderte) 
Element-Anderung 9 selbst und andererseits um Aktualisierun- 
gen der von Element-Anderung 9 1 abhangigen 1 Partition PI. 

Fig. 4 zeigt schematisch die Sicherstellung der Konsistenz 
durch Vermeidung von Sackgassen. Dargestellt ist unter A eine 
Teilmenge von Elementen, in Form von Kanten und Knoten, die 
der (zentralenseitigen) zweiten digitalen Karte neu hinzuge- 
fiigt wurde. Von einer nutzerseitigen Vorrichtung wird eine 
Aktualisieirung einer Element -Teilmenge der digitalen Karte 
angef ordert, entsprechend dem strichlierten Bereich. Wurden 
nun ausschlieSlich solche Elemente der zweiten digitalen Kar- 
te der digitalen Karte der nutzerseitigen Vorrichtung verfiig- 
bar gemacht, die zumindest teilweise. von der zu aktualisie- 
renden Element -Teilmenge umfasst sind, ergaben sich die unter 
B dargestellten Sackgassen. Deshalb wird zur Wiederherstel- 
lung der Konsistenz der digitalen Karte ein einzelnes Ele- 
ment, wie unter C visualisiert , als Teil einer zusatzlichen 
Element -Teilmenge automatisch selektiert und der digitalen 
Karte der nutzerseitigen Vorrichtung ebenfalls verfugbar ge- 
m a cht . Dieses einzelne Element stellt sicher, dass keine 
Strecken in der in einer Teilmenge aktualisierten digitalen 
Karte existieren, an deren Enden Benutzer zwangslaufig umkeh- 
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ren miissen, wenn diese Strecken nicht auch von der zweiten 
digitalen Karte so umfasst sind. 

Fig. 5 zeigt schematisch die Sicherstellung der Konsistenz 
bei Bereinigungen von Element -Ungenauigkei ten. Dargestellt 
ist unter A eine Teilmenge von Elementen, in Form von Kanten 
und Knoten, die in der (zentralenseitigen) zweiten digitalen 
Karte durch eine erneute Vermessung um Ungenauigkei ten berei- 
nigt wurde. Von einer nutzerseitigen Vorrichtung wird eine 
Aktualisierung einer Element -Teilmenge der digitalen Karte 
angefordert, entsprechend dem strichlierten Bereich. Wurden 
nun diejenigen Elemente der zweiten digitalen Karte der digi- 
talen Karte der nutzerseitigen Vorrichtung verfugbar gemacht, 
die eine aktuellere Version als die Version der digitalen 
Karte aufweisen - namlich die um Ungenauigkeiten bereinigten, 
unter B innerhalb des strichlierten, d.h. zu aktualisierenden 
Bereiches angeordneten - so ergabe sich die unter B darge- 
stellte Sackgasse. Deshalb wird zur Wiederherstellung der 
Konsistenz der digitalen Karte ein einzelnes Element, wie un- 
ter C visualisiert , als Teil einer zusatzlichen Element- 
Teilmenge automatisch selektiert und der digitalen Karte der 
nutzerseitigen Vorrichtung ebenfalls verfugbar gemacht. Die- 
ses einzelne Element stellt eine logische Verbindung zwischen 
Elementen der aktualisierten und der nicht aktualisierten 
Teilmenge der digitalen Karte her. 

Die Fig. 6, 7, 8 zeigen jeweils beispielhaft verschiedene er- 
laubte Inkonsistenzen. Falls die digit ale Karte in der nut- 
zerseitigen Vorrichtung nur einen Teilbereich der in der 
Zentrale angeordneten zweiten digitalen Karte aufweist, ist 
eine Inkonsistenz der digitalen Karte an solchen Stellen zu- 
lassig, an denen eine Grenze zwischen einem Teilbereich, der 
von der digitalen Karte in der nutzerseitigen Vorrichtung um- 
fasst ist, und einem nicht umfassten Teilbereich verlauf t . 
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Anhand Fig. 6 wird das fur eine in der zweiten digitalen Kar- 
te neu hinzugekommene und in Fig. 6 fett eingezeichnete Kan- 
tenfolge A, B dargelegt, die liber eine Landesgrenze hinweg 
verlauft. Hier ist in der digitalen Karte in der nutzerseiti- 
gen Vorrichtung eine Inkonsistenz erlaubt, da der Teilbereich 
der zweiten digitalen Karte, der auSerhalb der Landesgrenze 
liegt, von der digitalen Karte in der nutzerseitigen Vorrich- 
tung nicht umfasst ist. 

In Fig. 7 wird eine fur einen Teilbereich von StraSenklassen 
erlaubte Inkonsistenz visualisiert . In der alten Version der 
digitalen Karte und der zweiten digitalen Karte, die von der 
nutzerseitigen Vorrichtung bzw. zentralenseitig verwendet 
wird, ist im gezeigten Gebiet nur das Uberland-StraSennetz 
erf asst. In der neuen Version des Gebietes sind nun ebenfalls 
lokale StraSen erf asst . Es wird nun von der nutzerseitigen 
Vorrichtung die Aktualisierung eines in Fig. 7 fett einge- 
zeichneten Teilgebietes als Teilmenge der zweiten digitalen 
Karte angefordert. Hier ist in der digitalen Karte in der 
nutzerseitigen Vorrichtung eine Inkonsistenz am Rand des zu 
aktualisierenden Teilgebietes erlaubt, da der Teilbereich von 
StraSenklassen der zweiten digitalen Karte, der auSerhalb der 
zu aktualisierenden Teilmenge liegt, von der digitalen Karte 
in der nutzerseitigen Vorrichtung nicht umfasst ist. 

Eine weitere erlaubte Inkonsistenz ist in Fig. 8 gezeigt. Es 
wird wiederum ein Teilbereich von StraSenklassen betrachtet. 
In der alten Version der digitalen Karte und der zweiten di- 
gitalen Karte, die von der nutzerseitigen Vorrichtung bzw. 
zentralenseitig verwendet wird, ist im gezeigten Gebiet nur 
das Uberland-StraSennetz erf asst . In der neuen Version des 
Gebietes sind nun ebenfalls lokale StraSen erfasst und zu- 
satzlich eine neue StraSe im Uberland-StraSennetz hinzuge- 
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fugt. Es wird nun von der nutzerseitigen Vorrichtung die Ak- 
tualisierung des Uberland-Strafiennetzes im gesamten Gebiet 
als Teilmenge der zweiten digitalen Karte angefordert. Hier 
wird in der digitalen Karte in der nutzerseitigen Vorrichtung 
eine Inkonsistenz bei Verbindungen zu lokalen Strafien igno- 
riert, da solche in der digitalen Karte in der nutzerseitigen 
Vorrichtung nur in Form von Streckenstummeln ( 1 stubbles 1 ) ab- 
gelegt sind. 

Fig. 9 stellt beispielhaft Abhangigkeiten von Aktualisie- 
rungs-Transaktionen dar. Die zweite digitale Karte in der 
Zentrale, Version V2.0, wird zuerst durch Aktualisierungs- 
Transaktionen T ifl und T ir2 auf eine neuere Version V2 . 1 ge- 
bracht. AnschlieEend wird die Version V2 . 1 durch eine Aktua- 
lisierungs-Transaktion T 2 ,i auf die Version V2 . 2 gebracht. Da- 
bei werden jeweils die grau hinterlegten Elemente in die 
schwarz hinterlegten Elemente uberfuhrt. Im unteren Teil der 
Fig. 9 ist ein strichliertes Gebiet gezeigt, entsprechend ei- 
ner von einer nutzerseitigen Vorrichtung angefordert en und zu 
aktualisierenden Element -Teilmenge . Die digitale Karte der 
nutzerseitigen Vorrichtung hat im strichlierten Gebiet Versi- 
on V2.1. Damit die digitale Karte der nutzerseitigen Vorrich- 
tung nach der Aktualisierung der zu aktualisierenden Element - 
Teilmenge Konsistenz aufweist, ist die Aktualisierungs- 
Transaktion T 2 ,i, nicht aber die Aktualisierungs-Transaktion 
Ti,2 als zusatzliche Element -Teilmenge zur Aktualisierung der 
digitalen Karte zu ubertragen. Die Aktualisierungs- 
Transaktion Ti,i ist nur in dem Fall zur Aktualisierung der 
digitalen Karte zu ubertragen, wenn die Version der digitalen 
Karte der nutzerseitigen Vorrichtung aufierhalb der zu aktua- 
lisierenden Element -Teilmenge alter ist als Version V2 . 1 . 

Zusatzlich kann fur die oder jede nut zerseitige Vorrichtung 
die Version der oder jeder Partition zentralenseitig gespei- 
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chert werden, wobei zusatzlich auch durchgefuhrte Aktualisie- 
rungen einzelner Partitionen abgespeichert werden konnen. Im 
Beispiel von Fig. 9 ware somit der Zentrale bekannt, ob der 
digitalen Karte der anfragenden Vorrichtung bereits fruher 
eine Aktualisierung ciies auEerhalb vom strichlierten Bereich 
liegenden Gebiets auf Version V2.1 verfugbar gemacht worden 
ware. Dadurch ist in der Zentrale entscheidbar , ob fur die 
neue Anfrage auch die Aktualisierungs-Transaktion Ti,i zur Ak- 
tualisierung der digitalen Karte zu ubertragen ist. Es ist 
somit grundsatzlich vermeidbar bereits ubertragene Aktuali- 
sierungs-Transaktionen erneut zum Endgerat zu senden, wodurch 
das zu sendende Datenvolumen reduziert wird. 

Fur den Fall, dass in einem zweiten Schritt vom nutzerseiti- 
gen Endgerat gepruft wird, ob zusatzliche Element -Teilmengen 
der digitalen Karte von der Aktualisierung betroffen sind und 
abhangig vom Ergebnis der Prufung eine Aktualisierung dieser 
zusatzlichen Element -Teilmengen automatisch von der Zentrale 
derart angefordert wird, dass die digitale Karte nach dem 
Empfang und der Verf ugbarmachtung der Daten der zusatzlichen 
Element -Teilmengen Konsistenz beziiglich der oder jeder auf 
dem nutzerseitigen Endgerat ablaufenden Nutzanwendung auf- 
weist, sollen zwei Ausf uhrungsf ormen kurz skizziert werden. 
Dabei ist jeweils vorgesehen, nur solche Element -Anderungen 
in die zusatzliche Element-Teilmenge aufzunehmen, die auch 
Teil der zu aktualisierenden Element-Teilmenge sind, aber 
keine Element-Anderungen aufzunehmen, von denen eine ausge- 
wahlte Element -Anderung abhangt, und die sich komplett aufier- 
halb der zu aktualisierenden Element-Teilmenge befinden - wo- 
mit in der Zentrale keine Abhangigkeiten zwischen Element- 
Anderungen der zweiten digitalen StraSenkarte gespeichert 
werden miissen - und anschlieSend im nutzerseitigen Endgerat 
gepruft wird, welche "benachbarten Bereiche der digitalen 
StraSenkarte von den Element-Anderungen betroffen sind und 
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fur diese Bereiche eine weitere Aktualisierung von der Zent- 
rale angefordert wird. 

In einer ersten Ausf uhrungsf orm wird die Prufung im nutzer- 
seitigen Endgerat, ob zusatzliche Element-Teilmengen der di- 
gitalen Karte von del* Aktualisierung betrof fen sind, erst 
nach einer Berechnung der aus den zur Aktualisierung der zu 
aktualisierenden Element -Teilmenge verfugbar gemachten Daten 
sich ergebenden Auswirkungen gestartet, wobei abhangig vom 
Ergebnis der Prufung eine Aktualisierung dieser zusatzlichen 
Element -Teilmengen automatisch von der Zentrale angefordert 
wird. Diese Berechnung wird derart durchgef uhrt , dass die 
Teile der Aktualisierung von Elementen, die uber die zu aktu- 
alisierende Element -Teilmenge 'hinausragen 1 , 1 abgeschnitten 1 
we r den . 

In einer zweiten Ausf uhrungsf orm wird vorab keine Berechnung 
im nutzerseitigen Endgerat der aus den zur Aktualisierung der 
zu aktualisierenden Element -Teilmenge verfugbar gemachten Da- 
ten sich ergebenden kuswirkungen gestartet. Vielmehr werden 
sofort die zusatzlichen Element -Teilmengen der digitalen Kar- 
te, die von der Aktualisierung betrof fen sind, automatisch 
von der Zentrale angefordert. Die Berechnung der aus den zur 
Aktualisierung der zu aktualisierenden Element -Teilmenge ver- 
fugbar gemachten Daten sich ergebenden Auswirkungen wird so- 
dann unter Verwendung aller verfugbar gemachter Daten gestar- 
tet . 
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Patentanspruche 



1. Verfahren zur Aktualisierung einer digitalen Karte, um- 
fassend Element e eines Verkehrswegenetzes, in einer nut- 
zerseitigen Vorrichtung, auf der wenigstens eine Nutzan- 
wendung der digitalen Karte ablauft, unter Verwendung ei- 
ner in einer Zentrale angeordneten zweiten digitalen Kar- 
te, 

dadurch gekennzeichnet, 
dass an der nutzerseitigen Vorrichtung eine zu aktuali- 
sierende Element -Teilmenge der digitalen Karte auswahlbar 
ist und uber eine zumindest zeitweise datentechnische 
Verbindung von d^r Zentrale eine Aktualisierung dieser 
Element -Teilmenge anforderbar ist, wobei von der Zentrale 
nach dem Empfang einer solchen Anforderung zusatzlich zur 
zu aktualisierenden Element -Teilmenge eine zusatzliche 
Element-Teilmenge in der zweiten digitalen Karte automa- 
tisch derart selektiert wird, dass die digitale Karte 
nach der Aktualisierung in sich Konsistenz aufweist, und 
wobei Daten zur Aktualisierung der zu aktualisierenden 
Element-Teilmenge und Daten der zusatzlichen Element - 
Teilmenge von der Zentrale an die nutzerseitige Vorrich- 
tung uber die zumindest zeitweise datentechnische Verbin- 
dung gesendet und der digitalen Karte verfugbar gemacht 
we r den . 



WO 2005/019773 



PCTYEP2004/008924 



22 

2. Verfahren zur Aktualisierung einer digitalen Karte, um- 
fassend Elemente eines Verkehrswegenetzes , in einer nut- 
zerseitigen Vorrichtung, auf der wenigstens eine Nutzan- 
wendung der digitalen Karte ablauft, unter Verwendung ei- 
ner in einer Zentrale angeordneten zweiten digitalen Kar- 
te, 

dadurch gekennzeichnet, 
dass an der nutzerseitigen Vorrichtung eine zu aktuali- 
sierende Element -Teilmenge der digitalen Karte auswahlbar 
und uber eine zumindest zeitweise datentechnische Verbin- 
dung von der Zentrale eine Aktualisierung dieser Element - 
Teilmenge anforderbar ist, wobei in einem ersten Schritt 
von der Zentrale nach dem Empfang einer solchen Anforde- 
rung Daten zur Aktualisierung der zu aktualisierenden E- 
lement -Teilmenge an die nutzerseitige Vorrichtung uber 
die zumindest zeitweise datentechnische Verbindung gesen- 
det und der digitalen Karte verfugbar gemacht werden, 
woraufhin in einem zweiten Schritt von der nutzerseitigen 
Vorrichtung gepruft wird, ob zusatzliche Element - 
Teilmengen der digitalen Karte von der Aktualisierung be- 
troffen sind und abhangig vom Ergebnis der Priifung eine 
Aktualisierung direser zusatzlichen Element -Teilmengen au- 
tomat isch von der Zentrale derart angefordert wird, dass 
die digitale Karte nach dem Empfang und der Verfugbarma- 
chung der Daten der zusatzlichen Element -Teilmengen in 
sich Konsistenz aufweist. 

3 . Verfahren nach Anspruch 1 oder 2 , 
dadurch gekennzeichnet, 

dass die zu aktualisierende Element -Teilmenge ein geogra- 
phisches Gebiet und/ oder wenigstens eine Strecke als 
Folge von Kanten und/ oder wenigstens eine Klasse von 
Strecken und/ oder einen oder mehrere point of interest 
(POI) und/ oder Klassen von POIs umf asst . 
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4 . Verf ahren nach Anspruch 3 , 

dadurch gekennzeichnet, 
dass die Konsistenz bezuglich der oder jeder auf der nut- 
zerseitigen Vorrichtung ablauf enden Nutzanwendung sicher- 
gestellt wird durch automat ische Selektion der zusatzli- 
chen Element -Teilmenge derart, dass nach der Verf ugbarma- 
chung der Daten zur Aktualisierung der zusatzlichen Ele- 
ment -Teilmenge in der digitalen Karte der nut zerseitigen 
Vorrichtung keine Strecke existiert, an deren Ende Ver- 
kehr swegene t z - Benut zer zwangslaufig umkehren miissen, wenn 
diese Strecke nicht auch von der zweiten digitalen Karte 
umfasst ist, und / oder keine zwei Strecken existieren, 
an deren Enden Verkehr swegene tz -Benut zer zwangslaufig um- 
kehren mussen, wenn diese zwei Strecken in der zweiten 
digitalen Karte durch wenige Kanten verbunden sind, und / 
oder keine Strecken existieren, an denen zerteilte Abbie- 
gerestriktionen vorliegen, die in der zweiten digitalen 
Karte als Folge von Strecken umfasst sind, und / oder fur 
das Erreichen eines POI relevante Daten einer Strecke so 
aktuell sind wie die Daten des POIs selbst, und/ oder E- 
lement-Abhangigkeiten komplett ubertragen werden. 

5. Verf ahren nach einem der Anspruche 1 bis 4, 
dadurch gekennze.ichnet, 

dass die zumindest zeitweise datentechnische Verbindung 
zwischen nutzerseitiger Vorrichtung und Zentrale als Mo- 
bil funkverbindung ausgebildet ist. 

6. Verf ahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, 

dass durch die nutzerseitige Vorrichtung von der Zentrale 
selbsttatig eine Aktualisierung beim Start einer Nutzan- 
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wendung der digitalen Karte und/ oder periodisch angefor- 
dert wird. 

7. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzeichnet, 

dass Bereinigungen von Element -Ungenauigkei ten in der 
zweiten digitalen Karte speziell gekennzeichnet werden, 
wobei zusairanen mit der zusatzlichen Element -Teilmenge 
weitere Daten vorv der Zentrale an die nutzerseitige Vor- 
richtung uber die zumindest zeitweise datentechnische 
Verbindung gesendet und der digitalen Karte verfugbar ge- 
macht werden, welche zur Wiederherstellung einer logi- 
schen Verbindung zwischen durch eine Aktualisierung um 
Ungenauigkei ten bereinigten und nicht bereinigten Elemen- 
ten verwendbar sind. 

8. Verfahren nach einem der Anspruche 1 bis 7, 
dadurch gekennzeichnet, 

dass die Daten zur Aktualisierung der zu aktualisierenden 
Element -Teilmenge auch solche Elemente der zweiten digi- 
talen Karte umfassen, welche nur teilweise in der zu ak- 
tualisierenden Element -Teilmenge enthalten sind. 

9- Verfahren nach einem der Anspruche 3 bis 8, 

dadurch gekennzeichnet, 
dass zentralenseitig Information uber Partitionen, die 
eine geographische Gebietszerlegung der digitalen Karte 
in der nutzerseitigen Vorrichtung darstellen, speicherbar 
sind und ein zu aktualisierendes geographisches Gebiet 
uber einen entsprechenden Partitionsverweis identif izier- 
bar ist. 

10. Verfahren nach einem der Anspruche 1 bis 9, 

dadurch gekennzeichnet, 
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dass die nutzerseitige Vorrichtung zentralenseitig re- 
gistriert ist und sich bei einer Anforderung an die Zent- 
rale bei dieser identif iziert . 

11. Verfahren nach einem der Anspruche 1 bis 10, 
dadurch gekennzeichnet, 

dass die nutzerseitige Vorrichtung bei einer Anforderung 
an die Zentrale eine Versionsinf ormation einer zu aktua- 
lisierenden Element -Teilmenge der digitalen Karte sendet . 

12. Verfahren nach einem der Anspruche 1 bis 11, 
dadurch gekennzeichnet, 

dass fur die Grofee der oder jeder zusatzlichen Element- 
Teilmenge ein oberer Grenzwert vorgesehen ist , 

13. Verfahren nach einem der Anspruche 1 bis 12, 
dadurch gekennzeichnet, 

dass logisch zusammengehorige Aktualisierungen von Ele- 
menten zusammengef asst gesendet werden. 

14. Verfahren nach einem der Anspruche 1 bis 13, 
dadurch gekennzeichnet, 

dass, falls die digitale Karte in der nutzerseitigen Vor- 
richtung nur einen Teilbereich der in der Zentrale ange- 
ordneten zweiten digitalen Karte aufweist, eine Inkon- 
sistenz der digitalen Karte an solchen Stellen zulassig 
ist, an denen in der nutzerseitigen Vorrichtung eine 
Grenze zwischen einem Teilbereich, der von der digitalen 
Karte umfasst ist, und einem nicht umfassten Teilbereich 
verlauf t . 

15. Vorrichtung zur Ausfuhrung des Verfahrens nach einem der 
Anspruche 1 bis 14 mit einer nutzerseitigen Vorrichtung 
umfassend Speichermittel fur eine digitale Karte sowie 
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einer Zentrale umfassend Zentralen-Speichermittel fur ei- 
ne zweite digitale Karte, wobei nutzerseitige Vorrichtung 
und Zentrale jeweils ein Rechenmittel sowie ein Konununi- 
kationsmittel, zur Herstellung einer zumindest zeitweisen 
datentechnischen Verbindung, aufweisen. 
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